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AMENDMENTS TO THE CLAIMS 
Please amend the claims as follows: 
Listing of Claims; 

Claim 1 (Currently Amended): A data processing apparatus operable to identify at 
InnQt ^i^n r ^ ^^ pinrnlity of md e wnrdfl, forming a code word sot a code word present in a 
marked version of a material item, the material item composed of a plurali ty of units and the 
code word composed of a plurality of parts, each part including dif ferent data from the code 
word, the marked version having be e n formed by combining each of a-the_plurality of parts of 
a-the code word with one ofarthe plurality of units from which the material it e m is 
compris e d , the apparatus comprising 

a recovery processor operable to recover a partial code word com posed by at least one 
of the plurality of partS' -eaft of the code word from at least one of the plurality ofa 
corresponding unitunits of the marked material item, and 

a correlator operable to generate for the marked material m^itGma. dependent 
correlation value by correlating the partial part of th e code word rocovorod from the material 
tmi^with a corresponding part of at least one of a ro gonoratod code word from the code word 
set partial stored code word that is a part of a who le stored code word, and 

a detector operable to determine whether at loaat one of the code wordsthe whole 
stored code word is present in the marked material item frem-based on the dependent 
correlation value for the partial p art of the code word exceeding a predetermined threshold, 
wherein 

when the dependent correlation value does not exceed the predetermined threshold, 
the correlator is operable under control of the detector t o iteratively increase a number of 
noHn word parts of the code word use d, to increase inform ation quantity of the recovered 
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partial code word to form the rooover e d part of th e cod e word, e ach cod e word part tolc e n 
from succ e ssive material units , 

each time the numb e r of cod e word parts used to form tho rooovored part of the 
information quantity of the partial code word is iteratively increased, the correlator is 
operable to generate a dependent correlation value by correlating the recov e r e d part of tho 
partial code word having increased information quantity with a^corresponding parts of th e re 
generat e d partial stored code word, the iterative increasing of the recover e d part information 
quantity of the partial code word continuing until the whole code word is recovered by the 
recovery processor, and correlated with the whole regenerat e d stored_code word by the 
correlator , or the predetermined threshold exceeded. 

Claim 2 (Currently Amended): A data processing apparatus as claimed in Claim 1, 
wherein the detector is operable in combination with the correlator to form a-dependent 
correlation value -values for a plurality of parts of the r e oover e dE mtial code wefdwords in 
parallel , and if some of the correlation v^ue -values exceed^ eeeeds the predetermined 
threshold for one of the dc3pondont correlation values , the detector is operable to identify the 
code word as pr e s e nt according to a predetermined false detection probability. 

Claim 3 (Currently Amended): A data processing apparatus as claimed in Claim 2, 
wherein the detector is operable in combination with the correlator to form the dependent 
correlation values by combining the plurality of p arts of the code word recovered from 
successive material units to form a partial code word, and by correlating the paFts-partial code 
word formed from successive material units with corresponding part of the regen e rat e d 
partial stored code word. 
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Claim 4 (Currently Amended): A data processing apparatus as claimed in Claim 3, 
wherein the correlator is operable to form the dependent correlation values by combining the 
plurality of p arts of the code word recovered from a first plurality of successive units with 
plurality of p arts of the code word recovered from second plurality of successive unitsjo 
generate first and second partial code words, and correlating the first and second partial code 
words combined parts with corresponding parts of the ro - generat e d partial stored code 
wer dwords . 

Claim 5 (Currently Amended): A data processing apparatus as claimed in Claim 1, 
wherein the correlator is operable under control of the detector 

to combine the parts of the code word recovered from a first plurality of successive 
units, and to form the dependent correlation value for the combined parts forming a first 
partial code word , the detector being operable to detect the whole code word if the dependent 
correlation value exceeds the predetermined threshold and otherwise 

to combine the parts of the code word recovered fi-om a second plurality of successive 
units, the number of units corresponding to the first plurality, and to form the dependent 
correlation value for the combined parts forming a second partial code word , the detector 
being operable to detect the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

to combine the parts of the code word recovered from the first plurality of successive 
units with parts of the code word recovered from the second plurality of successive units, and 
to form the dependent correlafion value for the combined parts forming a third partial code 
word, the detector being operable to detect the whole code word if the dependent correlation 
value exceeds the predetermined threshold and otherwise 
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to combine the parts of the code word recovered from a third plurality of successive 
units, and to form the dependent correlation value for the combined parts forming a fourth 
partial code word , the detector being operable to detect the whole code word if the dependent 
correlation value exceeds the predetermined threshold and otherwise 

to combine the parts of the code word recovered from a fourth plurality of successive 
units, the number of units corresponding to the third plurality, and to form the dependent 
correlation value for the combined parts forming a fifth partial code word , the detector being 
operable to detect the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

to combine the parts of the code word recovered from the third plurality of successive 
units with parts of the code word recovered from the fourth plurality of successive units, and 
to form the dependent correlation value for the combined parts forming a sixth partial code 
word, the detector being operable to detect the code word if the dependent correlation value 
exceeds the predetermined threshold and otherwise to form iteratively the first, second, third 
and fourth plurality of parts of the recovered code word, and to determine whether the 
dependent correlation value exceeds the threshold. 

Claim 6 (Cancelled). 

Claim 7 (Currently Amended): A data processing apparatus as claimed in Claim 1, 
wherein the detector and the correlator are operable in combination to form the dependent 
correlation value for at least one selected code word re-generated from the-a^set of code 
words that are stored , the code word being selected from the set in accordance with the 
relative magnitudes of the dependent correlation value formed for each code word of the set. 
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Claim 8 (Currently Amended): A data processing apparatus as claimed in Claim 1, 
wherein the plurality of w hole code words ar e w ord is part of a set of code words that are 
formed from a first code word having a plurality of predetermined pseudo-randomly 
distributed coefficients and by generating other code words of the set by cyclically shifting 
the first code word, and the correlation value is formed for a plurality of the code words by 

forming a Fourier transform of the recovered partial code word, 

forming a Fourier transform of the first code word of the set, 

forming the complex conjugate of one of the Fourier transform of the recovered 
partial code word and the Fourier transform of the regenerated code word, 

forming intermediate product samples by multiplying each of the Fourier transform 
samples of the recovered partial code word and the corresponding Fourier transform samples 
of the first code word, 

forming correlation samples by forming an inverse transform of the intermediate 
product samples, each of the correlation value samples providing the correlation value for one 
of the set of code words, wherein the forming a Fourier transform of the part of the recovered 
partial code word comprises setting the remaining part of the recovered code word to zero, 
and forming the Fourier transform of the recovered code word, and 

the forming a Fourier transform of the first code word of the set comprises setting the 
remaining part of the first code word to zero, and forming the Fourier transform of the first 
code word. 

Claim 9 (Currently Amended): A data processing apparatus as claimed in Claim 1, 
wherein the code word has been introduced into the material item in the discrete cosine 
transform domain, the apparatus further comprising: 
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a discrete cosine transform processor operable to transform the marked material item 
and the original material item into the discrete cosine transform domain, wherein the recovery 
processor is operable to generate the recovered partial code word by subtracting 
corresponding discrete cosine transform coefficients of the original material version from 
discrete cosine transform coefficients of the marked material version. 

Claim 10 (Currently Amended): A data processing apparatus as claimed in Claim 1 , 
wherein the material is video material, the plurality of material units being video images. 

Claim 1 1 (Currently Amended): A method of identifying ono of a plurality of code 
wnrHr.^ forming a codo word set. a code word present in a marked material item, the marked 
material item composed of a plurality of units and the code word c omposed of a plurality of 
parts, each part including different data from the code word, the marked version having boon 
formed by combining each ofarthe plurality of parts of a-tiie_code word with one of a-the 
plurality of units from which tho material item io comprised , the method comprising: 

recovering a partial code word composed by at least one of the plura lity of partspart 
of the code word from at least one of the plurality ofa corresponding plurality of u nits of the 
marked material item,-«id 

generating for the marked material unit -item a dependent correlation value by 
correlating the part of th e p artiaLcode word r e cov e r e d from th e mat e rial unit with a 
corresponding pnrt nf nt lannt nno nf g ro gonoratod partial stored code wordo from tho code 
word-se t that is a part of a whole stored code word , and 

determining whether nt Inn^t nnn of the codo words t he whole c o de word is present in 
the marked material item feem- based on t he dependent correlation value for the part of the 
partial code word exceeding a predetermined threshold, 
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when the dependent correlation value does not exceed the predetermined threshold, 
iteratively increasing a number of cod e word p arts of the code word u sed , to increase 
information quantity of the recovered partial code wor d to form the recovered part of the 
code word, e ach code word part talc e n from successiv e material units , and 

-each time the numb e r of cod e word ports us e d to form the recovered port of th e 
information quantity of the partial code word is iteratively increased,_generating a dependent 
correlation value by correlating the recov e r e d port of th e p artial code word having increased 
information quantity with the-a^corresponding parts of the re gonoratod partial stored code 
word, the iterative increasing of the rocovor e d part information quantity of the partial code 
word continuing until the whole code word is recovered bv said step of recovering, and 
correlated with the whole regenerat e d stored_code word bv said step of generating , or the 
predetermined threshold exceeded. 

Claim 12 (Currently Amended): A method of identifying as claimed in Claim 11, 
wherein the generating a dependent correlation value comprises 

forming ardependent correlation value -values for each of a plurality of parts of th e 
recovered partial code-werd words in parallel , and if some of the correlation vatee-values 
exceed exceeds the predetermined threshold for one of the dependent correlation values , 

identifying the code word as pr e s e nt according to a predetermined false detection 
probability. 

Claim 13 (Currently Amended): A method of identifying as claimed in Claim 12, 
wherein the generating a dependent correlation value includes forming the dependent 
correlation values by combining the plurality of p arts of the code word recovered from 
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successive material units to form a partial code word , and by correlating the parts formed 
from successive units with corresponding part of the regenerated code word. 

Claim 14 (Currently Amended): A method of identifying as claimed in Claim 13, 
wherein the generating a dependent correlation value includes forming the dependent 
correlation values by combining the plurality of p arts of the code word recovered from a first 
plurality of successiv e material units with a pluralitv of p arts of the code word recovered 
from second plurality of successive units to generate first and second partial code words, and 
correlating the combined parts first and second partial code words with corresponding parts of 
the ro g e n e rat e d partial stored code word. 

Claim 1 5 (Currently Amended): A method of identifying as claimed in Claim 1 1 , 
wherein the generating a dependent correlation value includes 

combining the parts of the code word recovered from a first plurality of successive 

units, 

forming the dependent correlation value for the combined parts forming a first partial 
code word , and detecting the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

combining the parts of the code word recovered from a second plurality of successive 
units, the number of units corresponding to the first plurality, 

forming the dependent correlation value for the combined parts forming a second 
partial code word , and detecting the whole code word if the dependent correlation value 
exceeds the predetermined threshold and otherwise 

combining the parts of the code word recovered from the first plurality of successive 
units with parts of the code word recovered from the second plurality of successive units, 



9 



Application No. 10/728,539 

Reply to Office Action of January 26, 2009 and the Advisory Action of Jiine 19, 2009, 

forming the dependent correlation value for the combined parts forming a third partial 
code word , and detecting the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

combining the parts of the code word recovered from a third plurality of successive 

units, 

forming the dependent correlation value for the combined parts forming a fourth 
partial code word , and detecting the whole code word if the dependent correlation value 
exceeds the predetermined threshold and otherwise 

combining the parts of the code word recovered from a fourth plurality of successive 
units, the number of units corresponding to the third plurality, 

forming the dependent correlation value for the combined parts forming a fifth partial 
code word , and detecting the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

combining the parts of the code word recovered from the third plurality of successive 
units with parts of the code word recovered from the fourth plurality of successive units, 

forming the dependent correlation value for the combined parts forming a sixth partial 
code word , and detecting the whole code word if the dependent correlation value exceeds the 
predetermined threshold and otherwise 

forming iteratively the first, second, third and fourth plurality of parts of the recovered 
code word, and 

determining whether the dependent correlation value exceeds the threshold. 
Claim 16 (Cancelled). 
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Claim 17 (Currently Amended): An encoding data processing apparatus op e rable to 
form a marked version of a mat e rial it e m by combining e ach v e rsion of a material it e m with 
one or more of a plurality of code words from a cod e word s e t, each of a plurality of parts of 
th e cod e v/ord including a plurality of cod e word co e ffici e nts being combined with on e of a 
plurality of units from which th e mat e rial it e m is compris e d by adding e ach co e ffici e nt of the 
cod e word part to an e l e ment of the material item unit so that each of the plurality of units has 
one of the code word parts combin e d th e r e with, wh e r e in succ e ssiv e parts of the code word 
arc combined r e sp e ctively with succ e ssive units of th e mat e rial item with the eff e ct that the 
on e or more code words in the mat e rial it e m s e qu e nc e can b e id e ntifi e d by a detecting data 
proc e ssing apparatus, th e d e t e cting data proc e ssing apparatus comprising: 

a recovery processor operable to recover a partial code word that is composed by at 
least one part of fee -a whole code word , each part including different data from the code 
word, the partial code word recovered from a corresponding unit of tbe-a.marked material 
item.-an d the marked material item composed of a plurality of units, the marked version 
formed by combining each part of the code word with one of the plurality of units, 

a correlator operable to generate for the marked material unit -item a dependent 
correlation value by correlating the part of th e partial code word recover e d from th e material 
unit-with a corresponding part of at least on e of a re g e nerat e d code words from th e cod e 
word s e tp artial stored code word that is a part of a whole stored code word , and 

a detector operable to determine whether at loar.t one of the code words the whole 
stored code word is present in the marked material item frem -based on t he dependent 
correlation value for the part of th e partial code word exceeding a predetermined threshold, 
wherein 

when the dependent correlation value does not exceed the predetermined threshold, 
the correlator is operable under control of th e detector to iteratively increase a nxmiber of 
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code word p arts of the code word u se d, to increase infomiation quantity of the recovered 
partial code wor d to form th e r e cover e d port of tho code word, each cod e word port tolcen 
from succ e ssiv e mat e rial units , 

each time the number of cod e word parts used to form tho recover e d part information 
quantity of the partial code word is iterativ e ly increased, the correlator is operable to generate 
a dependent correlation value by correlating the recovered part of the partial code word that 
having increased information quantity with a.corresponding parts of th e r e g e n e rat e d p rntial 
stored code word, the iterative increasing of the rocovorod part information quantity of the 
partial code word continuing until the whole code word is recovered bv the recovery 
processor, and correlated with the whole r e g e n e rat e d stored_code wor d by the correlator , or 
the predetermined threshold exceeded. 

Claim 18 (Currently Amended): An encoding data processing apparatus as claimed in 
Claim 17, wherein the plurality of code word is chosen from a plurality of code words that 
are formed from a first code word having a plurality of predetermined pseudo-randomly 
distributed coefficients and by generating other code words of the set by cyclically shifting 
the first code word. 

Claims 19-20 (Cancelled). 

Claim 21 (Currently Amended): A system for identifying versions of a material item, 
the system comprising: 

an encoding data processing apparatus operable to form marked versions of the 
material item by combining each version with at least one of a plurality of code words from a 
code word s e t a code word having a plurality of parts , each part including different data from 
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the code word, the material item composed of a plurality of units, each of the_a-plurality of 
parts of the code word being combined with one of a-the plurality of units from which the 
version of the mat e rial it e m ia oomprioed , and 

a detecting data processing apparatus operable to identify at least one of the pluralit>' 
of code words the code word p resent in a marked version of the material item, the detecting 
data processing apparatus comprising 

a recovery processor operable to recover a partial code word co mposed by at least one 
of the plurality of partsg aft of a code word from at least one of the plurality of a 
corresponding ^rit -units o f the marked material item, aad 

a correlator operable to generate for the marked material «Ht-item a dependent 
correlation value by correlating the part of th e p mtiaLcode word l ooovorod from the material 
unit with a corresponding part of at loaot one of a ro gonoratod code word from th e E MtM 
stored c ode word-^te t that is a part of a whole st ored code word, and 

a detector operable to determine whether at least one of t he whole code wefds-word is 
present in the marked material item frem -based on the dependent correlation value for the 
part of a partial c ode word exceeding a predetermined threshold^ wherein 

when the dependent correlation value does not exceed the predetermined threshold, 
the correlator is operable under control of the detector to iteratively increase a number of 
code word parts of the code word u sed, to increase infor mation quantity of the recovered 
partial code word to form the roco\^orod part of the code word, e ach code word part talcen 
from ouoooDoiv e material units , 

each time the number of code word parts uood to form the rooovorod part information 
£|iiflntity of th e partial code word is iteratively increased, the correlator is operable to generate 
a dependent correlation value by correlating the rooovorod part of the B artiaLcode word 
having increased information quantity w ith a.corresponding porta of the ro gonoratod mM 
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stored code word, the iterative increasing of the rocovor e d part information quantity of the 
partial code word continuing until the whole code word is recovered bv the recovery 
processor, and correlated with the whole r e g e n e rat e d st03ned_code word bv the correlator , or 
the predetermined threshold exceeded. 

Claim 22 (Currently Amended): A compute r-readable medium having a computer 
program recorded thereon, the program composed of p roviding computer executable 
instructions, which when loaded on to a data processor causes the data processor to perform 
the method according to Claim 1 1 . 

Claims 23-25 (Cancelled). 

Claim 26 (Previously Presented): The data processing apparatus according to Claim 
1 , wherein the iterative increasing of the number of code word parts used increases the 
number by a factor two for each increase. 

Claim 27 (Previously Presented): The method of identifying one of the plurality of 
code words according to Claim 1 1, wherein the iterative increasing of the number of code 
word parts used increases the number by a factor two for each increase. 

Claim 28 (Previously Presented): The encoding data processing apparatus according 
to Claim 1 7, wherein the iterative increasing of the number of code word parts used increases 
the number by a factor two for each increase. 
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Claim 29 (Previously Presented): The system for identifying versions of the material 
item according to Claim 21, wherein the iterative increasing of the number of code word parts 
used increases the number by a factor two for each increase. 
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